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LENHARD NG 

Abstract. We discuss the relation between arc index, maximal Thurston- 
Bennequin number, and Khovanov homology for knots. As a conse- 
quence, we calculate the arc index and maximal Thurston-Bennequin 
number for all knots with at most 11 crossings. For some of these knots, 
the calculation requires a consideration of cables which also allows us to 
compute the maximal self-linking number for all knots with at most 11 
crossings. 



1. Introduction and Results 

Let K be a knot in S 3 . Define a grid diagram of K to be an oriented 
knot diagram for K consisting of a union of horizontal and vertical line 
segments, such that at every crossing, the vertical segment crosses over the 
horizontal segment. Any knot has a grid diagram. In the literature, grid 
diagrams or their equivalents have gone by many alternate names, including 
"arc presentations" , "asterisk presentations" , "square-bridge presentations" , 
and "fences". Grid diagrams have been much studied lately, most recently 
because of their use in the combinatorial definition of knot Floer homology 
[20]; for background on grid diagrams, see, e.g., [7]. 

The arc number of a grid diagram is the number of horizontal (or, equiva- 
lently, vertical) segments in the diagram. The arc index of K, written a(K), 
is the minimal arc number over all grid diagrams for K. 

It is well-known that grid diagrams are closely related to Legendrian 
knots from contact geometry (see, e.g., [9] for an introduction to Legen- 
drian knots). A front for a Legendrian knot can be obtained by rotating any 
grid diagram slightly counterclockwise and eliminating each corner by either 
smoothing it out or replacing it by a cusp. Conversely, any Legendrian knot 
can be represented by a grid diagram. 

In this context, the Thurston-Bennequin number tb and self-linking num- 
ber si of a grid diagram G can be defined as follows. Let w(G) denote the 
writhe of G; let c{G) denote the number of lower-right, "southeast", corners 
of G (these correspond to the right cusps of the Legendrian front); and let 
C[(G) denote the number of southeast corners oriented down and to the left, 
plus the number of northwest corners oriented to the left and down (these 
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correspond to the downward-oriented cusps of the Legendrian front). Then 

tb(G) = w(G) - c(G) 

<A(G)=w(G)-c i (G). 

We remark that the self-linking number is usually defined for transverse 
rather than Legendrian knots; si defined here is the self- linking number of 
the positive transverse pushoff of the Legendrian knot, and can be expressed 
as tb(G) — r(G), where r(G) is the rotation number of the Legendrian knot. 

The maximal Thurston-Bennequin number of a knot K, written tb(K), 
is the maximal tb over all grid diagrams for K; similarly, the maximal self- 
linking number sl(K) is the maximal si over all grid diagrams for K. It is not 
hard to see that tb(-fT) < s\(K) for all K, while it is an important classical 
result of Bennequin [5] that s\(K) < oo for any K. Calculating tb and si is 
of natural interest to knot theorists, particularly since each provides a lower 
bound for various topological knot invariants, including the slice genus #4 
[30] and the concordance invariants r [28] and s [29, 32]. 

There is a fundamental relation between arc index and the maximal 
Thurston-Bennequin numbers of a knot K and its mirror K, first described 
by Matsuda in [21]: 

(1) -a(K) <tb(K)+th(K). 

The proof of this inequality is short and we recall it here. Consider a grid 
diagram for K with arc number a(K). This diagram produces a Legendrian 
knot of topological type K, as described above, as well as a Legendrian 
knot of type K, by rotating the diagram slightly less than 90° clockwise, 
changing every crossing, and smoothing the corners. Then it is easy to see 
that the Thurston-Bennequin numbers of these two Legendrian knots sum 
to -a(K). 

Equation (1) leads to an approach to calculate arc index and maximal 
Thurston-Bennequin number for specific knots, as follows: 

(a) find a possibly minimal grid diagram of K; 

(b) find upper bounds for th(K) and th(K) individually, or for their 
sum; 

(c) see if equality is forced to hold in (1). 

This approach (essentially) has been used to calculate arc index for alter- 
nating knots [1] and knots with up to 10 crossings [4]. In both cases, the 
upper bound in step (b) is provided by the Kauffman polynomial. 

In this note, we apply this approach to knots with at most 11 crossings, 
using grid diagrams provided by Baldwin and Gillam [2] and the Khovanov 
bound for tb [24]. We compute arc index and maximal Thurston-Bennequin 
number for all knots with at most 11 crossings. Let min-deg and max-deg 
denote the minimum and maximum degrees of a Laurent polynomial in 
the specified variable, let breadth = max-deg — min-deg, and let Khic(q,t) 
denote the two- variable Poincare polynomial for 5I2 Khovanov homology. 
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Proposition 1. Let K be a knot with 11 or fewer crossings. We have 

a(K) = bveadth. q KhK(q,t/q) 

with the following exceptions: a(10i24) = 8, a(10i32) = 9, a(llni 2 ) = 10, 
a(llnig) = 9, a(lln3g) = 9, a(l 17157) = 10, a^llngg) = 10, anda(llng2) = 
10. Here the chirality of the knot is irrelevant. 

Proposition 2. Let K be a knot with 11 or fewer crossings. We have 

tb(K) = min-degg Khx{q, t/q) 
with the following exceptions: 



tb(10i2 4 ) = -15 tb(lln 38 ) = -4 



tb(10i 32 ) = -1 tb(lln 57 ) = -13 



tb(llm 2 ) = -2 tb(lln 88 ) = -13 

tb(llnig) = -8 tb(lln 92 ) = -6. 

The tb data from Proposition 2 for knots with up to 11 crossings can be 
found online at Knot Info [19]. 

The exceptional cases in Proposition 2 require strengthening previously 
known upper bounds for tb and are presented in Section 2. The computation 
of tb for Hni9 uses a strengthening of the Kauffman bound on tb derived 
from work of Rutherford [31] and a subsequent observation of Kalman [15]; 
the computation of tb for IO132, H7112, 11^38, Htx57, lln 8 8, and II7192 uses 
cable links. 

Nutt [26] previously directly computed arc index for all knots with 9 or 
fewer crossings, and Beltrami [4], as mentioned earlier, extended this com- 
putation to knots with 10 crossings. The author [24] previously computed 
maximal Thurston-Bennequin number for all knots with 10 or fewer cross- 
ings except 10i32- 

Josh Greene [13] has proposed the following very interesting question: 

Question 1. Does a grid diagram realizing the arc index of a knot neces- 
sarily realize the maximal Thurston-Bennequin number for the knot? An 
equivalent statement is that 

(2) -a{K) = \b{K) + tb(K) 

for all knots K . 

No counterexamples are currently known. In particular, we have the 
following consequence of Propositions 1 and 2: 

Corollary 3. (2) holds for all knots K with 11 or fewer crossings. 

Greene notes that (2) also holds for alternating knots by [1] and the fact 
that the Kauffman bound for tb is sharp for alternating knots [24, 31], and 
for torus knots by Etnyre and Honda's classification of Legendrian torus 
knots [10]. 
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We conclude this section with a discussion of maximal self-linking number. 
There is an intriguing analogy between tb and si: 

arc index : braid index :: tb : si. 

Keiko Kawamuro [16, Conjecture 3.2] has made a conjecture which can be 
restated as follows to parallel Question 1: 

Question 2. Does a braid whose closure is a particular knot, with a minimal 
number of strands (the braid index), necessarily realize the maximal self- 
linking number for the knot? An equivalent statement is that 

(3) -2b(K) = sl(K) + si(K) 

for all knots K, where b(K) is the braid index of K. 

Note that (3), like (2), holds if = is replaced by <. The celebrated MFW 
inequality [11, 22] gives a lower bound for braid index and an upper bound 
for si in terms of the HOMFLY-PT polynomial Px(a, z): 

-2b(K) < sl(K) + sl(if ) < - breadth a P K (a, z) - 2. 

Thus the answer to Question 2 is "yes" for all knots for which the "weak" 
MFW inequality 2b(K) > breadth a P K {a, z) + 2 is sharp. 

In fact, more is true. In Section 2.2, we calculate sl(i^) for the 5 knots 
with at most 10 crossings for which MFW is not sharp. This calculation 
has recently been extended by T. Khandhawit [17], using the techniques of 
this paper, to the 14 knots with 11 crossings where MFW is not sharp. We 
assemble the results here. 

Proposition 4. Let K be a knot with 11 or fewer crossings. We have 

s\(K) = - max-deg a P K {a, z) - 1 
with the following exceptions: 



sT(9^) = 


-5 


sl(lln 2 4.) = 


-5 


sl(lln 86 ) = 


-3 


3(950 = 


-11 


sl(lln 33 ) = 


-7 


sl(llnii 7 ) = 


-7 


sl(10i 32 ) = 


-1 


sl(Hn 37 ) = 


-3 


Sl(llni24) = 


-7 


Sl(10i 50 ) = 


-9 


sl(lln 70 ) = 


-7 


sl(llni 36 ) = 


-13 


il(10i 56 ) = 


-7 


sl(lln 79 ) = 


-7 


sl(lln m ) = 


-13 


sl(lln 2 o) = 


-7 


sl(lln 8 2) = 


-5 


sl(llni8o) = 


-13 



sl(llni 8 i) = -13. 



Corollary 5. (3) holds for all knots K with 11 or fewer crossings. 
As for (2), no counterexamples to (3) are currently known. 
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2. Proofs 

In this section, we provide more details for the discussion in Section 1, and 
prove the main results. Section 2.1 proves Propositions 1, and Proposition 2 
for all but six cases; Section 2.2 uses cables to fill in the remaining cases and 
also prove Proposition 4. 

2.1. Arc index and tb. Two very useful bounds for tb are the Kauffman 
bound [12, 30, 34] 

(4) tb (K) < - max-deg a F K [a,z)-l, 

where Fk is the two- variable Kauffman polynomial of K, and the Khovanov 
bound [24] 

(5) tb{K) < min-degg Kh K (q, t/q), 

where KUk is the Poincare polynomial for SI2 Khovanov homology. 1 It was 
noted in [24] that the Khovanov bound is at least as strong as the Kauffman 
bound for all knots with 11 or fewer crossings, although the two bounds are 
incommensurate in general. 
Combining (1) and (4) yields 

(6) a(K) > breadth a F K (a, z) + 2. 

The inequality (6) is originally due to Morton and Beltrami [23], and Bel- 
trami [4] used it to compute the arc index of all 10-crossing knots. Bae and 
Park [1] proved that (6) is sharp (i.e., equality holds) for alternating knots, 
where both sides are equal to the crossing number plus 2. 
Combining (1) and (5) instead yields the following result. 

Proposition 6. If K is a knot, then 

(7) a(K) > breadth q Kh K (q,t/q). 

If K has a grid diagram with arc number equal to breadth^ Khx(q, t/q), 
then (7) is sharp, as is the Khovanov bound for both tb(-fT) and tb(K). 

We now apply Proposition 6 to prove Proposition 1. 

^Note: There are many different conventions regarding knot chirality in the literature. 
These results, and this paper in general, use the conventions that conform to the Knot 
Atlas [3]. In particular, the Kauffman bound (4) uses the opposite convention for the 
Kauffman polynomial to the one used in many Legendrian-knot papers, including [12, 25, 
34]. 
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Proof of Proposition 1. Because of the behavior of arc index and Khovanov 
homology under connected sum, it suffices to consider prime knots only. In 
addition, the result holds for alternating knots K; here a{K) = breadth a Fx(a, 
2 = c(K) + 2, where c{K) is the crossing number of K, and both Kauffman 
and Khovanov bounds for tb are sharp [24, 31]. 

Baldwin and Gillam [2], with the help of the program Gridlink [8], have 
constructed grid diagrams for all nonalternating prime knots with 12 or fewer 
crossings; these presentations, which include a few diagrams constructed by 
the author, are available at http : //www . math . Columbia. edu/~wgillam/hf k. 
For most of these diagrams, the arc number is equal to breadth^ Kh.K(q,t/q), 
as can easily be checked by computer. (The author used KnotTheory [3] for 
this computation.) The exceptions are IO124, IO132, H7112, H«i9, H«38, 
II7157, lings, an d H77.92; for each of these, however, arc index has been 
computed in [26]. □ 

Before proving Proposition 2, we introduce a minor strengthening of the 
Kauffman bound (4), due to Kalman [15] and based on work of Rutherford 
[31]. Rutherford's paper relates the Dubrovnik version of the Kauffman 
polynomial, Djc(a,z) = Fx(ia, —iz), to certain partitions of fronts of Leg- 
endrian knots known as rulings [6]. 

Proposition 7 (Kalman). Let K be a knot, and let Pk(z) denote the poly- 
nomial in z which is the leading term of Fx(ia,—iz) with respect to a. If 
Pk(z) does not have all nonnegative coefficients, then 

th{K) < — max-deg a Fx(a, z) — 2. 

Proof. Suppose that the Kauffman bound (4) is sharp for K, and consider 
a Legendrian knot L of type K for which tb(L) = — max-deg a Fj<(a, z) — 1. 
By [31], we have px{z) = ^2 pG -p(L) z ^ p \ where T(L) is the set of rulings of 
L and j is an integer-valued function on rulings. In particular, pk{z) has 
all nonnegative coefficients. □ 

Proposition 7 allows us to lower the Kauffman bound by 1 in some cases. 
Unfortunately, it does not apply to many small knots. The hypotheses of the 
proposition apply to seven knots with 11 crossings or fewer: IO136, H«19, 
II7120, H n 37, HTJ50, 11^86, an d llni26- For six of these, the improved 
Kauffman bound is only as good as the Khovanov bound (5); for llni9, 
however, it improves on the Khovanov bound as well, to yield tb(llnig) < 
—8. For 12-crossing knots, Proposition 7 yields the best known bound on tb 
for three knots, according to the tabulation from Knotlnf o [19]: tb(12ri25) < 
-5, tb(T2^2") < -17, tb(12n^3) < -12. 

One can similarly use Rutherford's work to obtain an improved HOMFLY- 
PT bound on tb, when the leading coefficient of the HOMFLY-PT polyno- 
mial does not have all nonnegative coefficients, and a "mixed" improved 
bound when the HOMFLY-PT and Kauffman bounds agree and the lead- 
ing coefficient of their difference does not have all nonnegative coefficients. 
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These seem to be applicable to fewer cases than the improved Kauffman 
bound, however. 

We can now prove Proposition 2. 

Proof of Proposition 2. As in the proof of Proposition 1, the result holds 
unless K is one of the knots IO124, IO132, Hni2, H^ig, H^38 5 H n 57 ; H^88> 
or llng2, with either chirality. 

As discussed earlier, the case IO124 = T(3, 5) is covered by [10]; tb(10i24) = 
7 and tb(10i24) = —15, and the Khovanov bound is sharp for the former but 
not for the latter. For llnig, Proposition 7 gives tb(llnig) < —8, while both 
Kauffman and Khovanov bounds give tb(llnig) < — 1; since a(llnig) = 9 
by Nutt's table [26], these bounds for tb(llnig) and tb(llnig) are sharp. 

The remaining cases, IO132, IIW12, H^38> H n 57) H^88j an d 11^92, are 
addressed by Corollary 9 in the next section. (In fact, IO124 and llnig can 
also be addressed in the same way.) □ 

2.2. Cables, tb, and si. Suppose that we wish to assemble a table of max- 
imal Thurston-Bennequin and selfdinking numbers for small knots. There 
are several knots with 11 or fewer crossings for which all of the known general 
upper bounds on tb or si fail to be sharp: 7 for tb, 19 for si. What can one 
do in these cases? One case for tb, IO124, is the (3, —5) torus knot, and the 
classification of Legendrian torus knots due to Etnyre and Honda [10] shows 
that tb(10i24) = —15; the best general upper bound gives tb(10i24) < —14. 
For the other cases, however, there is no classification result. For these, we 
turn to cable links. 

If K is a knot, let D n {K) denote the n- framed double (2-cable link) of 
K, where both components of D n (K) are oriented the same way as K. Our 
strategy is to bound tb and si for D n {K) from above via one of the standard 
bounds, and then use these upper bounds to bound tb and si for K via the 
following easy result. 2 

Proposition 8. We have 



As a consequence of (8), if th(D n {K)) < 2m+2n for some m, n with m < n, 



Proof. We first prove (8). Let L be a Legendrian knot of type K. Define the 
"Legendrian double" D{L) to be the Legendrian link whose front is given 
by two copies of L offset slightly in the vertical (z) direction; then D(L) is 
topologically the tb(L)-framed double of K, and tb(D(L)) = 4tb(L). 

2 The observation that (9) holds for all n, not only n — 0, is due to Khandhawit [17]. 





n > th{K) 
n < tb(K) 



and 



(9) 



s\{D n (K)) > 2s\{K) + 2n. 



then tb(-ftT) < m. 
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If n < tb(-fsT), then choose L such that tb(L) = n. Since -D(L) is topo- 
logically D n {K) and tb(£>(L)) = An, it follows that tb(D n (K)) > An. If 
n > tb(K), then choose L such that tb(L) = tb(K). Add n — tb(K) positive 
twists to the framing on D(L) by inserting n — tb(K) pieces of the form 

^X^C into the front of D(L) to obtain a Legendrian link D'(L) which is 
topological^/ D n {K). Each of the pieces adds 2 to tb, and so tb(D'(L)) = 
Atb(K) + 2(n - tb(K)); it follows that tb(D n (K)) > 2tb(K) + 2n. 

To prove (9), we use the alternate formulation for self- linking number in 
terms of braids. If B is a braid of m strands and writhe (algebraic crossing 
number) w, then define sl(B) = w — m; sl(K) is the maximum value of sl(B) 
over all braids B whose closure is K. 

Given K, let B be a braid whose closure is K for which sl(B) = sl(K). 
Construct a double B' of B with 2m strands consisting of two slightly offset 
copies of B; in algebraic terms, replace each generator of 1 in the braid word 
for B by (<72iC2j-ic r 2i+i cr 2j) ±1 to obtain B' . If w is the writhe of B, then 
the closure of B' is D W (K), and sl(B') = Aw — 2m. Add in n — w positive 
twists to the beginning of B' (i.e., append (T '^ a ~ 2w to the braid word for B') 
to obtain another braid B" with 2m strands. The closure of B" is D n (K), 
and sl(B") = 2w - 2m + 2n. It follows that A(D n (K)) > 2w - 2m + 2n = 
2A(K) + 2n. □ 

Corollary 9. The values of tb for IO132, Wnyi, Wn^, Wn^-j, lings, & n d 
llng2 (and their mirrors) are as given in Proposition 2. 

Proof. We combine the Khovanov bound for tb(D n (K)) with Proposition 8. 
For instance, the Khovanov bound yields tb(Z?3(10i32)) < 5, which with 
Proposition 8 implies that tb(10i32) < — 1. The Khovanov bound also shows 
directly that tb(10i32) < —8; from Proposition 6 and (1), we conclude that 

tb(10i 32 ) = -8 and tb(IDI^) = -1. 

Similarly, the Khovanov bound gives tb(I?3(llni2)) < 3, tb(Di(lln 3 8)) < 
-6, tb( J D_ 7 (TTn^)) < -39, tb(D_ 7 (TTn^)) < -39, and tb(D_i(lln 92 ) < 
—13, and these bounds produce the values of tb for llni2, 11^38) 11^57, 
lings, and lln.92 given in Proposition 2. We remark that these doubles are 
links with 40+ crossings, and computing their Khovanov homology is not 
altogether trivial. The particular framings of the doubles were chosen to try 
to minimize crossings, and each Khovanov homology was computed using 
the program JavaKh, written by Jeremy Green, within KnotTheory [3]. □ 

We next use Proposition 8 to prove Proposition 4 for knots with 10 or 
fewer crossings; the extension to knots with 11 crossings is due to Khand- 
hawit and can be found in [17]. 

Proof of Proposition 4- There is nothing to prove if the weak MFW inequal- 
ity 2b{K) > breadth a Pk(cl, z) + 2 is sharp. There are five knots with 10 or 
fewer crossings for which equality does not hold for MFW: 942, 949, IO132, 
IO150, and 10i 56 . For these, we use the HOMFLY-PT bound on sl(D (K)) 
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and Proposition 8 to bound si. The HOMFLY-PT bound yields an upper 
bound on sl(Do(.fQ) of —8, —20, 0, —16, and —12, respectively. (For some 
of these computations, the author found the program K2K [27] to be useful.) 
These give the exceptional values for si in the statement of Proposition 4. 

For example, since sl(Do(942)) < —8, Proposition 8 implies that sl(942) < 
—4; since the self-linking number for any knot is odd, it follows that sl(942) < 
-5. The usual HOMFLY-PT bound also implies that sl(9 42 ) < -3. Since 
^(942) = 4 and — 26(942) < sl(94 2 ) + sl(942), equality holds everywhere. □ 

We close with two remarks. First, using cables along the lines presented 
here is not entirely new; Stoimenow [33] showed that IO132 is not quasipos- 
itive using almost identical methods. 

Second, in the situations where the general upper bounds for tb(K) and 
sl(-fsT) (Kauffman, Khovanov, HOMFLY-PT) fail to be sharp, it seems that 
one can often apply these bounds to the double or perhaps general m-cable 
of K to deduce a sharp bound for tb(-fsT) and s\(K). Proposition 8 has a 
straightforward analogue for m-component cables of K. For instance, if 
C m (K) denotes the 0- framed m-component cable of K, then 

A(C m (K)) > mA(K). 

It seems at least within the realm of possibility that sl(K) = lirrim^oo s\(C m (K))/m, 
and that the HOMFLY-PT bound for sl(C m (K)) might in general give a 
sharp bound for sl(K) for all K. A similar but slightly more complicated 
statement could hold for tb. 

Thus there might be a way to calculate tb and si for all knots, by applying 
the general upper bounds to cables. We note, however, that calculating 
these upper bounds for cables is generally quite computationally intensive 
and may be infeasible for "medium-sized" knots of, say, 12 crossings or more. 
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